Méthode de Glimm et problème mixte

Une Méthode d'Optimisation par Essaimes Particulaire pour le Problème de Collectes et de Livraisons (PCL)

Résumé : Le problème de collectes et livraisons (PDP : Pick-up and Delivery Problem), est un problème d’optimisation qui consiste à trouver un ensemble de tournées, satisfont un ensemble de demandes de transport. Pour réaliser ces tournées, une flotte de véhicules est disponible. Chaque demande de transport est caractérisée par une charge de transport, un ou plusieurs sites d’origine ou de coll...

Une nouvelle méthode d'initialisation pour le problème de transport

A new initialization method for the transportation problem is presented. It assigns value only if necessary. It gives good results and often the optimal solution. Résumé. Dans cet article nous proposons une nouvelle méthode d’initialisation du problème de transport classique. Cette méthode est basée sur le principe d’une affectation seulement si nécessaire. Elle donne de bons résultats et souve...

Problème de décidabilité et d'effectivité en théorie de complexité

Méthode de pénalisation et applications : résolution et optimisation de modèles macroéconomiques

Méthode heuristique pour le problème de flow shop hybride avec machines dédiées

In this paper we deal with the two-stage hybrid flow shop with dedicated machines. The objective is to minimize the makespan. We first provide some basic properties, a set of lower bounds and two polynomial cases. We then propose a new heuristic based on the established properties. The heuristic tries to sequence jobs in such a way that the obtained makespan corresponds to the lower bound. In t...